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(57) Abstract 



The invention relates to a method and a device 
for determining a displacement (15) of images in 
an image sequence, in particular, to compensate for 
camera movement. A number of image areas (6, 7, 
8) are available to determine the displacement (15), 
whereby each area has a predetermined position 
in the image and predetermined dimensions. The 
method consists in separating an image movement, 
preferably caused by a camera movement, from 
an additional movement which is superimposed on 
the image in the following steps: the probability 
that the movement will occur without an additional 
movement is determined at different positions in an 
image; the position and dimensions of each image 
area (6, 7, 8) are determined and defined in a fixed 
manner, based on the probability that the movement 
occurs without the additional movement within one 
of the image areas (6, 7, 8); preferably, at least one 
first image area (6, 7) from the multiple image areas 
(6, 7, 8) is used to determine the displacement (15). 
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(57) Zusammcnfassung 

Verfahren und Vorrichtung zur Bestimrnung einer Verschiebung (15) von Bildern einer Bildsequenz insbesondere zur Kompensation 
einer Kamerabewegung. Zur Bestimrnung der Verschiebung (15) stehen eine Mehrzahl von Bildbereichen (6, 7, 8) jeweils an einer 
vorgegebenen Position der Bilder mit vorgegebenen Abmessungen zur Verfugung. Eine Trennung einer Bildbewegung, vorzugsweise 
hervorgerufen durch eine Kamerabewegung, von einer Zusatzbewegung, die sich der Bildbewegung uberlagert, wird durch folgende Schritte 
durchgefuhrt: an unterschiedlichen Positionen eines Bildes wird die Wahrscheinlichkeit, daB die Bewegung ohne die Zusatzbewegung 
auftritt, bestimmt; fur jeweils einen Bildbereich (6, 7, 8) werden die Position und die Abmessungen in Abhangigkeit der Wahrscheinlichkeit, 
daB innerhalb des einen Bildbereichs (6, 7, 8) die Bildbewegung ohne die Zusatzbewegung auftritt, bestimmt und fest vorgegeben; aus 
der Mehrzahl der Bildbereiche (6, 7, 8) wird wenigstens ein erster Bildbereich (6, 7) bevorzugt zur Bestimrnung der Verschiebung (15) 
herangezogen. 
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Verfahren und Vorrichtung zur Bestimmung einer Verschiebung 
von Bilderrt einer Bildsequenz 

10 

Stand der Technik 

Die Erf indung geht aus von einem Verfahren zur Bestimmung 
15 der Verschiebung von Bildern einer Bildsequenz nach der 

Gattung des Hauptanspruchs und von einer Vorrichtung zur 
Bestimmung der Verschiebung von Bildern einer Bildsequenz 
nach der Gattung des nebengeordneten Anspruchs 13 . Aus dem 
Artikel H. Rindtorf f : „ Bildstabilisation in Consumer- 
20 Camcordern, Funktion und Wirkungsweise " , Fernseh- und 

Kinotechnik, 49. Jahrgang, Nr.l / 2 1995 ist ein 
Bildstabilisierungssystem bekannt , das ein Bild bei 
Aufnahmen aus der Hand weitgehend ruhigstellen soil. Das 
Bild wird dabei in vier Sektoren aufgeteilt, in denen 
25 Bewegungsvektoren, die die Verschiebung des Bildes 

beschreiben, bestimmt werden. Aus den Bewegungsvektoren der 
einzelnen Sektoren wird ein gesamter Bewegungsvektor 
bestimmt, der die Auslenkung der Kamera idealerweise 
reprasentiert . 

30 

Vorteile der Erfindung 
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Das erf indungsgemaSe Verfahren mit den Merkmalen des 
Hauptanspruchs hat demgegemiber den Vorteil, da£ 
Bildbereiche besonders in den Anteilen eines Bildes zur 
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Bestimmung der Verschiebung der Bilder herangezogen werden, 
die durch eine moglichst groge Wahrscheinlichkei t , da£ die 
Bildbewegung ohne die Zusat zbewegung auftritt, ausgezeichnet 
sind. Hierdurch wird die Bestimmung der Verschiebung von 
5 Bildern einer Bildseguenz besonders zuverlassig 

durchgef uhrt . Weiterhin ist es fur die sichere Bestimmung 
der Verschiebung von Bildern einer Bildseguenz zutraglich, 
da£ die Position und die Abmessungen der Bildbereiche fest 
vorgegeben werden. Dadurch wird insbesondere fur ein 

10 spezielles Szenario der Bewegbild-Kommunikat ion mit relativ 

geringem Verarbei tungsauf wand eine zuverlassige Bestimmung 
der Verschiebung vorgenommen. Ein erster Bildbereich , der 
aus der Mehrzahl der Bildbereiche bevorzugt zur Bestimmung 
der Verschiebung herangezogen wird, wird durch die Wahl 

15 seiner Position und seiner Abmessungen innerhalb der Bilder 

beispielsweise allein zur Bestimmung der Verschiebung 
herangezogen, so da£ andere Bildbereiche nicht 
berucksichtigt werden mussen, was den Verarbei tungsauf wand 
zur Bestimmung der Verschiebung von Bildern verringert . 

20 

Durch die in den Unteranspriichen aufgefiihrten Matenahmen sind 
vorteilhafte Weiterbildungen und Verbesserungen des im 
Hauptanspruch angegebenen Verfahrens moglich. 

25 Besonders vorteilhaft ist, da£ ein erstes Bild der 

Bildsequenz korrigiert wird, indem die Verschiebung entweder 
aus Bilddaten des ersten Bildes und aus Bilddaten eines 
zweiten, vorzugsweise dem ersten Bild unmittelbar 
vorangehenden, Bildes der Bildsequenz oder aus Bilddaten des 

30 ersten Bildes und aus Bilddaten eines zweiten, vorzugsweise 

dem ersten Bild unmittelbar vorangehenden Eingangsbildes der 
Bildsequenz bestimmt wird, wobei als Verschiebung eine 
Bereichsverschiebung eines Bildbereichs herangezogen wird, 
wobei die Bereichsverschiebung eines Bildbereichs der 

3 5 Mehrzahl der Bildbereiche entweder aus den Bilddaten des 
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ersten Bildes und des zweiten Bildes innerhalb des einen 
Bildbereichs oder aus den Bilddaten des ersten Bildes und 
des zweiten Eingangsbildes innerhalb des einen Bildbereichs 
bestimmt wird. Dadurch werden zur Bestimmung der 
Verschiebung eines Bildes lediglich die Bilddaten des ersten 
und des zweiten Bildes innerhalb des Bildbereichs, der fur 
die Bestimmung der Verschiebung des Bildes herangezogen 
wird, zur Verarbeitung benotigt, wodurch sich eine 
Verringerung des Verarbeitungsauf wandes ergibt . 

Weiterhin ist von Vorteil , dafi die Position und die 
Abmessungen des wenigstens einen ersten Bildbereichs so 
gewahlt werden, date der. wenigstens eine erste Bildbereich 
der zu korrigierenden Bilder uberwiegend vom Bildhintergrund 
ausgefullt wird. Da der Bildhintergrund in der Regel von 
einem Bild zu einem anderen Bild, zwischen denen die 
Verschiebung festgestellt werden soil, kaum Zusat zbewegungen 
aufweist, die der Bildbewegung , die insbesondere durch die 
unabsicht liche Bewegung einer Kamera hervorgeruf en wird, 
iiberlagert wird, kann ein erster Bildbereich, der zu 
korrigierenden Bilder vorteilhaft zur Bestimmung der 
Verschiebung herangezogen werden, wenn er vom 
Bildhintergrund ausgefullt wird. 

Weiterhin ist es von Vorteil, da£ die Position und die 
Abmessungen wenigstens eines zweiten Bildbereichs so gewahlt 
werden, daS der wenigstens eine zweite Bildbereich der zu 
korrigierenden Bilder uberwiegend vom Bildvordergrund 
ausgefullt wird. Dadurch wird die Bestimmung einer 
Verschiebung von Bildern einer Bildsequenz besonders dann 
einfach und mit hoher Genauigkeit moglich, wenn 
beispielsweise der Bildhintergrund einer starken 
Zusatzbewegung ausgesetzt ist, die der Bildbewegung, die die 
beispielsweise durch die unbeabsichtigte Kamerabewegung 
hervorgeruf en wird, iiberlagert ist. 
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Weiterhin ist es von Vorteil, dafe der wenigstens eine erste 
und/oder der wenigstens eine zweite Bildbereich zur 
Bestimmung der Verschiebung in Abhangigkeit einer Sicherheit 
5 fur die Bestimmung der Bereichsverschiebung herangezogen 

wird. Dadurch kann die Bestimmung der Bereichsverschiebung 
iiberpruft werden, weil ein Mali fur die Sicherheit der 
Bestimmung der Bereichsverschiebung innerhalb des Verfahrens 
zuganglich ist. Die Bestimmung einer Sicherheit fur die 
10 Bestimmung der Bereichsverschiebung dient somit vor allem 

einer einfachen und zuverlassigen Trennung der Bildbewegung 
von der ihr iiberlagerten Zusat zbewegung . 

Weiterhin ist es von Vorteil, date zwei erste Bildbereiche 
15 und ein einzelner zweiter Bildbereich zur Bildkorrektur zur 

Verfiigung stehen, wobei die Bestimmung der Verschiebung auf 
eine der folgenden drei Arten mit absteigender Prioritat 
durchgef uhrt wird : 

20 

aus dem Mittelwert der Bereichsverschiebungen der zwei 
ersten Bildbereiche, wenn die Sicherheit der Bestimmung 
der Bereichsverschiebungen der beiden ersten Bilderreihe 
als hinreichend betrachtet wird, 
25 - aus der Bereichsverschiebung desjenigen der zwei ersten 

Bildbereiche, bei dem die Sicherheit der Bestimmung der 
Bereichsverschiebung als hinreichend betrachtete wird, 
aus der Bereichsverschiebung des zweiten Bildbereiches . 

30 Dadurch ist es moglich, verschiedene Bildbereiche mit 

unterschiedlicher Prioritat fur die Bestimmung der 
Verschiebung von Bildern einer Bildseguenz heranzuziehen. 
Insbesondere ist es moglich, Bildbereiche, die uberwiegerxd 
vom Bildhintergrund ausgefullt sind, bevorzugt fur die 

35 Bestimmung der Verschiebung von Bildern heranzuziehen, wobei 
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die Verwendung des Mittelwertes der Bereichsverschiebungen 
der zwei ersten Bildbereiche zu einer zuverlassigen 
Bestimmung der Verschiebung f uhren . Die zweite Prioritat fur 
die Bestimmung der Verschiebung unter Heranziehung der 
Bereichsverschiebung aus den beiden ersten Bildbereichen 
wird insbesondere gewahlt, um den EinfluS durch bewegte 
Objekte im Hintergrund zu minimieren, da ein bewegtes Obj ekt 
im einen der beiden ersten Bildbereiche dazu f lihrt , da£ die 
Bereichsverschiebung des anderen der beiden Bildbereiche zur 
Bestimmung der Verschiebung von Bildern einer Bildsequenz 
herangezogen wird. Auf der dritten Stufe der Prioritat wird 
die Verschiebung von Bildern aus der Bereichsverschiebung 
des zwei ten Bildbereiches, insbesondere eines Bildbereiches , 
der iiberwiegend vom Bildvordergrund ausgefullt wird, 
herangezogen . 

Weiterhin ist es von Vorteil, da£ das Verfahren fur eine 
Kopf -Schulter-Auf nahmesituat ion eingesetzt wird, wobei die 
beiden ersten Bildbereiche in einera seitlichen Bildbereich 
links und rechts, vorzugsweise symmetrische zur senkrechten 
Mittelachse eines vorgegebenen rechteckigen Bildes, gewahlt 
werden, wobei der Abstand der beiden ersten Bildbereiche vom 
unteren Bildrand grower als der Abstand der beiden ersten 
Bildbereiche vom oberen Bildrand gewahlt werden, wobei der 
zweite Bildbereich im Bereich der Bildmitte, vorzugsweise 
symmetrisch zur senkrechten Mittelachse des rechteckigen 
Bildes, gewahlt wird, wobei vorzugsweise der Abstand des 
zweiten Bildbereiches vom oberen Bildrand groEer als der 
Abstand des zweiten Bildbereiches vom unteren Bildrand 
gewahlt wird. Durch eine derartige Wahl der Bildbereiche ist 
es, insbesondere fur eine Kopf -Schulter-Auf nahmesituat ion, 
moglich, die Inf ormationen aus den Bildbereichen sinnvoll 
fur die Bestimmung der Bereichsverschiebungen und sinnvoll 
mittels einer Prior isierung der Heranziehung von 
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Bereichsverschiebungen fur die Bestimmung der Verschiebung 
von Bildern einer Bildseguenz zu verwenden. 

Weiterhin ist es von Vorteil, da£ fur zwei Bildbereiche , 
vorzugsweise die zwei ersten Bildbereiche, die 
Bereichsverschiebung und die Sicherheit der Bestimmung der 
Bereichsverschiebung durch ein Verfahren mit folgenden 
Schritten bestimmt wird: 

es wird jeweils die Bereichsverschiebung und ein 
Korrelat ionsquotient fur jeden der zwei Bildbereiche 
gebildet , 

es wird eine Schwellwert f unktion in Abhangigkeit der 
jeweils ermittelten Bereichsverschiebung der beiden 
Bildbereiche bestimmt , 

es wird jeweils der Korrelat ionsquotient des einen der 
zwei Bildbereiche mit dem Wert verglichen, der sich aus 
Schwellwertf unktion fur die Bereichsverschiebung des 
anderen der zwei Bildbereiche ergibt , 

die Sicherheit der Bestimmung der Bereichsverschiebung 
fur jeweils einen der zwei Bildbereiche wird als 
hinreichend auf gef afit , wenn der dem einen Bildbereich 
entsprechende Korrelat ionsquotient grower als der mit ihm 
zu vergleichende Wert der Schwellwertf unktion ist. 



Dadurch wird die Bestimmung der Sicherheit der 
Bereichsverschiebung der zwei ersten Bildbereiche nicht 
unabhangig voneinander durchgef uhrt , sondern die ermittelte 
Bereichsverschiebung des einen der zwei ersten Bildbereiche 
bestimmt den Wert, den die Schwellwert f unktion annimmt und 
mit dem die Bereichsverschiebung des anderen der beiden 
ersten Bildbereiche verglichen wird. Die Bestimmung der 
Bereichsverschiebung eines Bildbereiches und die Bestimmung 
ihrer Sicherheit werden somit nicht unabhangig von 
Bewegungen, insbesondere Bereichsverschiebungen, in anderen 
Teilen eines Bildes durchgef uhrt . 
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Weiterhin ist es von Vorteil, da£ die Bestimmung des 
Korrelationsquotienten eines der beiden Bildbereiche nach 
einem Verfahren mit folgen Schritten bestimmt wird: 

mittels eines Block-Matching-Verf ahxens werden fur 

mehrere mogliche Bereichsverschiebungen 

Verschiebungskorrelationswerte bestimmt , 

die Bereichsverschiebung , fur die die 

Verschiebungskorrelationswerte maximal werden, wird als 
Bereichsverschiebung des Bildbereichs angesehen, 
der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte , dividiert durch den 
Mittelwert der bestimmten Verschiebungskorrelationswerte, 
gebildet . 

Dadurch wird die Bereichsverschiebung zum einen durch den 
gesamten Bildbereich bestimmt, da die 

Verschiebungskorrelationswerte aus einer Summenbildung uber 
samtliche Bildpunkte des betrachteten Bildbereichs bestimmt 
werden. Zum anderen wird der Korrelationsquotient normiert, 
da das Maximum der Verschiebungskorrelationswerte, aus dem 
sich die Bereichsverschiebung ergibt , durch den Mittelwert 
der berechneten Verschiebungskorrelationswerte dividiert 
wird . 

Weiterhin ist es von Vorteil, da£ fur jede beliebige 
Bereichsverschiebung, die kleiner als ein vorgegebener 
erster Schwellwert ist, von der Schwellwert f unkt ion der Wert 
eines vorgegebenen zweiten Schwellwertes angenommen wird und 
da£ fur jede beliebige Bereichsverschiebung, die grower als 
der vorgegebene erste Schwellwert ist , von der 
Schwellwert funktion der Wert des vorgegebenen zweiten 
Schwellwertes abzuglich eines Produkts angenommen wird, 
wobei das Produkt als Faktoren als vorgegebenen 
Steigungsparameter und eine Differenz umfaSt und wobei die 
Differenz aus der beliebigen Bereichsverschiebung und dem 
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vorgegebenen ersten Schwellwert gebildet wird. Dies hat den 
Vorteil, da£ fur groSere ermittelte Bereichsverschiebungen 
eines Bildbereiches der Bestimmung der Bereichsverschiebung 
eine ausreichende Sicherheit zugebilligt wird, auch wenn der 
Korrelat ionsquot ient kleiner ist, was bei einer geringen 
ermittelten Bereichsverschiebung auf eine weniger gute 
Korrelation hinweisen wurde . Durch die Abhangigkeit der 
beiden ersten Bildbereiche bei der Bestimmung der Sicherheit 
fur die Bestimmung der Bereichsverschiebung hat die 
Konstruktion der Schwellwertf unktion zur Folge , da£ bei 
einer relativen groEen Bereichsverschiebung des einen der 
beiden ersten Bildbereiche die Anforderungen an die 
Sicherheit der Bestimmung der Bereichsverschiebung, das 
heiEt die Anforderungen an die Hohe des 
Korrelat ionsquot ient en , weniger hoch sind. 

In einer weiteren Ausf uhrungsf orm des Verfahrens zur 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz 
ist es von Vorteil, da£ Blockverschiebungsinf ormat ionen aus 
einem blockbasiert en Codierverf ahren zur Bestimmung der 
Bereichsverschiebung verwendet werden, wobei fur jeden der 
Bildbereiche die Blockverschiebungsinf ormat ionen , 
vorzugsweise Verschiebungsvektoren, von Blocken, die 
innerhalb des jeweiligen Bildbereichs liegen, beriicksicht igt 
werden. Dies fuhrt zu einer besonders einfachen und 
kostengiinstigen Durchfuhrung des erf indungsgemafeen 
Verfahrens, insbesondere dann, wenn zum Beispiel durch eine 
Hardwareunters tut zung Blockverschiebungsinf ormat ionen, 
insbesondere Blockverschiebungsvektoren von kleinen 
Bildblocken, ohne oder mit nur geringem Zusat zauf wand zu 
erhalten sind. 

Weiterhin ist es von Vorteil, insbesondere fur die zweite 
Ausf iihrungs form des erf indungsgemafien Verfahrens, da£ fur: 
jeden der Bildbereiche zur Bestimmung der 
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Bereichsverschiebung, die eine horizontale und eine 
vertikale Komponente umfaiSt, und zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung ein 
Verfahren mit folgenden Schritten durchgefiihrt wird. 
5 es wird zur Bestimmung der horizontalen Komponente der 

Bereichsverschiebung eine erste Hauf igkei tsverteilung der 
Haufigkeiten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungs - Information erstellt , 
wobei die horizontale Komponente der Bereichsverschiebung 
10 dem Wert, fur den die erste Hauf igkeitsverteilung ihr 

Hauptmaximum annimmt , der horizontalen Komponente der 
Blockverschiebungsinf ormat ionen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zweite Hauf igkeitsverteilung 
15 der Haufigkeiten verschiedener Werte der vertikalen 

Komponente der Blockverschiebungs- Inf ormat ionen erstellt , 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkei tsverteilung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
20 Blockverschiebungs- Inf ormationen entspricht, 

die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet, wenn samtliche der 
folgenden Bedingungen erfullt sind, 

der Absolutbetrag, der Differenz der Position der 
25 Werte die dem Hauptmaximum und dem Nebenmaximum der 

ersten Hauf igkei tsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
30 - der Absolutbetrag der Differenz der Position der Werte 

die dem Hauptmaximum und dem Nebenmaximum der zweiten 
Hauf igkeitsverteilung entsprechen, der vertikalen 
Komponente der Blockverschiebungsinf ormat ionen ist 
kleiner als eine vorgegebene zweite Dif f erenzschwelle . 
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das Hauptmaximum der ersten Hauf igkeitsverteilung ist 
groSer als eine erste Hauf igkeitsschwelle , 
das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 
groSer als eine zweite Hauf igkeitsschwelle . 

5 

Dadurch ist es moglich, mit einfachen Mitteln, insbesondere 
durch die Betrachtung der Hauf igkei ten der auftretenden 
horizontalen und vertikalen Komponenten der schon 
vorhandenen Blockverschiebungs - Inf ormat ionen , zum einen eine 
10 Bestimmung der Bereichsverschiebung fur einen Bildbereich 

und zum anderen eine Bestimmung der Sicherheit der 
Bestimmung der Bereichsverschiebung zu erhalten. 

Die erf indungsgemaSe Vorrichtung zur Bestimmung einer 
15 Verschiebung von Bildern einer Bildsequenz mit den Merkmalen 

des nebengeordneten Anspruchs 13 hat den Vorteil, da£ die 
Verschiebung insbesondere durch die Implemdntierung der 
Verf ahrensschritte des erf indungsgemaSen Verfahrens in einem 
Baustein oder auf eine Leiterplatte , schneller und einfacher 
20 bestimmbar ist, was zu einer schnelleren und 

kostengunst igeren Ausfiihrung des erf indungsgemaEen 
Verfahrens f iihrt . 



2 5 Ze i chnung 

Ein Ausfiihrungsbeispiel der Erfindung ist in der Zeichnung 
dargestellt und in der nachf olgenden Beschreibung naher 
erlautern . 

30 

Es zeigen: 

Figur 1 ein Blockschaltbild der erf indungsgemaSen 
Vorrichtung 



35 
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Figur 2 das Prinzip der Bildstabilisierung durch die 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz , 

Figur 3 ein Ablauf diagramm zur Bildstabilisierung und 

Figur 4 ein Beispiel fur die Wahl von Bildbereichen 
innerhalb eines Bildes fur die Durchfuhrung des 
erf indungsgema£en Verf ahrens . 

Beschreibung des Ausf uhrungsbei spiels : 

Figur 1 zeigt ein Blockschaltbild der erf indungsgemafien 
Vorrichtung zur Bestimmung einer Verschiebung von Bildern 
einer Bildsequenz. Die erf indungsgemaiSe Vorrichtung umfa£t 
einen Eingang 10, einen Ausgang 2 0 eine 
Verschiebungsdetektionsschaltung 100 und eine 
VergroSerungsschaltung 200. Die 

Verschiebungsdetektionsschnaltung 100 umfa£t einen 
Bereichsverschiebungsdetektor 110, einen Bildspeicher 120 
und einen Mikrocomputer 13 0. Weiterhin umfafet die 
Verschiebungsdetektionsschaltung 10 0 einen nicht 
bezeichneten Eingang der mit dem Eingang 10 der 
erf indungsgem&Sen Vorrichtung, mit dem 

Bereichsverschiebungsdetektor 110 und mit dem Bildspeicher 
12 0 verbunden ist . Weiterhin umfafet die 
Verschiebungsdetektionsschaltung 100 einen nicht 
bezeichneten Ausgang, der mit dem Mikrocomputer 130 
verbunden ist, wobei der Bereichsverschiebungsdetektor 110 
ebenfalls mit dem Mikrocomputer 130 verbunden ist. Die 
VergroEerungsschaltung 200 umfaEt zwei nicht bezeichnete 
Eingange und einen Ausgang, der mit dem Ausgang 2 0 der 
Vorrichtung verbunden ist. Die beiden Eingange der 
Vergroteerungsschaltung 200 sind jeweils mit einem 
Vergr6£erungsprozessor 210 verbunden, wobei einer der beiden 
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Eingange der Vergrofierungs s chal t ung 200 mit dem Eingang 10 
der Vorrichtung verbunden ist und wobei der andere der 
beiden Eingange der VergroEerungsschaltung 2 00 mit dem 
Ausgang der Verschiebungsdetektionsschaltung 100 verbunden 
5 ist . 

In Figur 2 ist ein Beispiel zur Bildstabilisierung , 
beispielsweise zur ^Compensation von Kamerabewegungen 
dargestellt. Ein erstes Eingangsbild 13 wird dabei zu einem 
10 ersten Ausgangsbild 23 korrigiert , wobei auf 

Bildinf ormationen eines zweiten, vorzugsweise zeitlich 
davorliegenden, Eingangsbi Ides 11 zuruckgegrif f en wird. 

Das zweite Eingangsbild 11 umfaSt einen Bildausschnitt , der 
15 durch VergroSerung zum zweiten Ausgangsbild 21 vergroSert 

wird. Das zweite Eingangsbild 11 wird dabei von der Kamera 
vollstandig auf genommen, j edoch sieht beispielsweise ein 
Benutzer der erf indungsgemaSen Vorrichtung lediglich den 
Bildausschnitt in vergroSerter Form als zweites Ausgangsbild 
20 21. Der Bildausschnitt wird dabei als zweites Bild 12 oder 

auch als korrigiertes zweites Bild 12 bezeichnet . 

Gema£ einer ersten Ausf iihrungsf orm des erf indungsgemaSen 
Verfahrens dient das korrigierte zweite Bild 12 der 

25 Korrektur des ersten Eingangsbi Ides 13. Das erste 

Eingangsbild 13 umfatet ebenfalls einen Bildausschnitt, der 
hier als unkorrigiertes erstes Bild 14 bezeichnet wird. 
Durch Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 bzw. dem korrigierten zweiten Bild 12 kann 

3 0 eine Verschiebung 15 bestimmt werden, so da£ durch die 

Verschiebung 15 das unkorrigierte erste Bild 14 in ein 
korrigiertes erstes Bild 16 uberfiihrt werden kann. Bei dem 
Vergleich des unkorrigierten ersten Bildes 14 mit dem 
zweiten Bild 12 werden insbesondere nicht die gesamten 

35 Bilddaten herangezogen, sondern lediglich die Bilddaten aus 
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(nicht dargestellten) Bilcibereichen des ersten Bildes 14 und 
des zweiten Bildes 12 . 

GemaiS einer zweiten Ausf iihrungsf orm des erf indungsgema^en 
Verfahrens dient das zweite Eingangsbild 11 der Korrektur 
des ersten Eingangsbildes 13 . Durch Vergleich des ersten 
Eingangsbildes 13 mit dem zweiten Eingangsbild 11 kann die 
Verschiebung 15 bestimmt werden, so da£ durch die 
Verschiebung 15 das unkorrigierte erste Bild 14 in das 
korrigierte erste Bild 16 uberfuhrt werden kann. Bei dem 
Vergleich des ersten Eingangsbildes 13 mit dem zweiten 
Eingangsbild 11 werden insbesondere nicht die gesamten 
Bilddaten herangezogen, sondern lediglich die Bilddaten aus 
(nicht dargestellten) Bildbereichen des ersten 
Eingangsbildes 13 und des zweiten Eingangsbildes 11. 

Das korrigierte erste Bild 16 kann nunmehr sowohl gemaS der 
ersten Ausf iihrungsf orm als auch gemaE der zweiten 
Ausf iihrungsf orm des erf indungsgemafien Verfahrens dem 
Benutzer als erstes Ausgangsbild 23 zur Ansicht gebracht 
werden. Gegeniiber dem zweiten Ausgangsbild ist die 
Verschiebung des ersten Eingangsbildes 13 bzw . des 
korrigierten ersten Bildes 16 nicht mehr im ersten 
Ausgangsbild 23 zu bemerken. 

In Figur 3 sind die wesentlichen Verf ahrensschritte des 
erf indungsgemateen Verfahrens anhand eines Ablauf diagramms am 
Beispiel der Korrektur des ersten Eingangsbildes 13 
dargestellt. In einem ersten Ablauf schritt 30 wird die 
Bestimmung der Bereichsverschiebungen von Bildbereichen 
durchgefuhrt . Hierbei wird das erste Eingangsbild 13 mit dem 
korrigierten zweiten, insbesondere zeitlich davorliegenden, 
Bild 12 oder dem zweiten, insbesondere zeitlich 
davorliegenden, Eingangsbild 11 verglichen. Anschliefeend 
wird in einem Ablauf schritt 40 die Verschiebung des ersten 
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Bildes 14 gemaS dem erf indungsgema£en Verfahren bestimmt. In 
einem dritten Ablauf schritt 50 wird die Verschiebung des 
unkorrigierten ersten Bildes 14 um den Verschiebungsvektor 
15 durchgef lihrt . Das Resultat dieser Operation ist das 
korrigierte erste Bild 16. AnschlieEend wird in einem 
vierten Ablauf schritt 60 eine VergroEerung des korrigierten 
ersten Bildes 16 durchgef uhrt , die zu dem ersten 
Ausgangsbild 23 f uhrt . 

Zur Korrektur eines weiteren Eingangsbildes gema£ dem 
erf indungsgemaSen Verfahren kann das Resultat des dritten 
Ablauf schrittes 50 dem ersten Ablauf schritt 3 0 dadurch 
zuga-ngl-ich gemacht werden, - indem es; vorzugsweise in ■ dem 
Bildspeicher 120, abgespeichert wird. Das Resultat des 
dritten Ablauf schrittes 50 ist das korrigierte erste Bild 16 
das somit an die Stelle des korrigierten zweiten Bildes 12 
tritt und im Zusammenhang mit der Korrektur des weiteren 
Eingangsbildes zu einer Bestimmung von 
Bereichsverschiebungen im ersten Ablauf schritt 3 0 
herangezogen wird. 

Alternativ dazu kann in dem Bildspeicher 12 0 auch das erste 
Eingangsbild 13 beziehungsweise das unkorrigierte erste Bild 
14 zusammen mit der bestimmten Verschiebung 15 zur Korrektur 
eines weiteren Eingangsbildes gespeichert werden. 

In Figur 4 ist ein Beispiel einer Verteilung von 
Bildausschnitten 6,7,8 innerhalb des ersten Eingangsbildes 
14 dargestellt. Dabei sind zwei erste Bildbereiche 6,7, 
insbesondere fur die Anwendung des erf indungsgemafien 
Verfahrens auf eine Kopf -Schulter-Auf nahmesituat ion, 
symmetrisch zur senkrechten Mittelachse des vorgegebenen 
rechteckigen ersten Bildes 14 gewahlt . Der Abstand der 
beiden ersten Bildbereiche 6,7 vom unteren Bildrand ist 
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dabei grower als der Abstand der beiden ersten Bildbereiche 
6,7 vom oberen Bildrand. 

Ein zweiter Bildbereich 8 ist im Bereich der Bildmitte des 
ersten Bildes 14, vorzugsweise symmetrisch zur senkrechten 
Mittelachse des rechteckigen Bildes, gewahlt, wobei 
vorzugsweise der Abstand des zweiten Bildbereichs 8 vom 
oberen Bildrand grofier als der Abstand des zweiten 
Bildbereiches vom unteren Bildrand gewahlt ist. 

Das erf indungsgemaSe Verfahren zur Bestimmung einer 
Verschiebung 15 von Bildern einer Bildseguenz kann 
vorzugsweise zur Bildstabilisierung zur Kompensation der 
Kamerabewegungen in Consumer Video Kameras (Camcordern) 
eingesetzt werden . Das Verfahren eignet sich insbesondere im 
Hinblick auf die digitale Bewegtbildstabilisierung fur 
mobile Bewegtbild-Kommunikat ionseinrichtungen . Es sollen 
Bewegungen, die durch die mobile Nutzung einer Bewegtbild- 
Kommunikat ionseinrichtung verursacht werden, reduziert bzw. 
moglichst eliminiert werden. 

Das Grundprinzip des Verfahrens besteht darin, die 
Kamerabewegung aus der relativen Verschiebung 
auf einanderf olgender Bilder abzuleiten und aus einem 
Eingangsbild, beispielsweise dem ersten Eingangsbild 13, den 
Teilbereich, beispielsweise das korrigierte erste Bild 16, 
zu extrahieren, der aufgrund der ermittelten Verschiebung 
15, insbesondere des korrigierten ersten Bildes 16 gegenuber 
dem unkorrigierten ersten Bild 14, die Kamerabewegung 
kompensiert . 

Bei dem erf indungsgema£en Verfahren wird eine Mehrzahl von 
Bildbereichen 6,7,8 zur Bestimmung der Verschiebung 15 zur 
Verfugung gestellt. Die Bildbereiche konnen durch ihre 
Position und ihre Abmessungen innerhalb des Bildes eindeutig 
bestimmt werden. Durch die vorteilhafte Wahl der Position 
sowie der Abmessungen der Bildbereiche 6,7,8 kann nun in 
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besonders einfacher Weise eine Trennung einer Bildbewegung , 
die vorzugsweise von einer Kamerabewegung hervorgeruf en 
wird, von eine Zusat zbewegung, die sich der Bildbewegung in 
Teilbereichen des zu korrigierenden Bildes uberlagert, 
5 durchgefiihrt werden. Dazu wird die Wahrscheinlichkeit , da£ 

die Bildbewegung ohne die Zusat zbewegung auftritt an 
unterschiedlichen Positionen der Bilder einer Bildsequenz 
bestimmt, woraus sich innerhalb des Bildes bevorzugte 
Anteile ergeben, mittels derer eine Trennung der 

10 Bildbewegung von der Zusat zbewegung erreicht werden kann. So 

ist beispielsweise fur die spezielle Aufnahme situation eines 
Sprechers , der sich zentriert in der Bildmitte befindet, die 
Wahl der in der Figur 4 da-rges tell ten Bildbereiche 6,7,8 
besonders vorteilhaf t . Die besonderen Eigenschaf ten der 

15 Aufnahme situation werden als A- Priori -Kenntnisse bei der 

Auswahl und der Festlegung der Bildbereiche 6,7,8 verwertet . 
GemaS dieser Auf nahme situation kann angenommen werden, da£ 
die beiden ersten Bildbereiche 6,7 im wesentlichen im 
Hintergrund des Bildes und der zweite Bildbereich 8 im 

20 wesentlichen im Vordergrund befinden. Dies bedeutet, da£ die 

beiden ersten Bildbereiche 6,7 haupt sachlich mit Bilddaten 
aus dem Bildhintergrund ausgefullt sind und das der zweite 
Bildbereich 8 hauptsachlich mit Bilddaten aus dem 
Bildvordergrund ausgefiillt ist. Hieraus la£t sich eine 

25 Priorisierung der beiden ersten Bildbereiche 6,7 vorteilhaf t 

anwenden, so da£ die Bestimmung einer Verschiebung 15 von 
Bildern einer Bildsequenz sich bevorzugt aus der Bestimmung 
der Bereichsverschiebung der beiden ersten Bildbereiche 6,7 
ergibt . Nur wenn die Verwendung von Bereichsverschiebungen 

30 aus den beiden ersten Bildbereichen 6,7, lediglich eine 

Bereichsverschiebung zulafet, die mit einer groSen 
Unsicherheit bzw. mit einer ungenugend groSen Sicherheit 
behaftet ist, wird der zweite Bildbereich 8 zur Bestimmung 
der Verschiebung 15 von Bildern herangezogen . Diese 

35 Priorisierung ist im angegebenen Beispiel gleichbedeutend 
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damit, da£ die Bildstabilisierung bevorzugt mittels 
Bildhintergrundinf ormation durchgef xihrt wird. Hierbei 
bezieht sich das Verfahren jedoch nicht ausschlie£lich auf 
die Unterscheidung und unterschiedliche Priorisierung zur 
Bestimmung einer Verschiebung von Bildern einer Bildsequenz 
von Hintergrund- oder Vordergrundinf ormationen, sondern auch 
beispielsweise auf die Heranziehung von Kriterien wie 
Kantendetektion, Abwesenheit von Kantendetektion oder 
ahnlichem . 

Die beiden ersten Bildbereiche 6,7, haben im angegebenen 
Beispiel im Qcif-Format typischerweise eine Ausdehnung von 
120 Bildpunkten in vertikaler Richtung und 40 Bildpunkten in 
horizontaler Richtung. Der zweite Bildbereich 8 erstreckt 
sich bei diesem Bildformat typischerweise iiber 135 
Bildpunkte in vertikaler und 85 Bildpunkte in horizontaler 
Richtung . 

Fur das Verfahren zur Bestimmung einer Verschiebung 15 von 
Bildern einer Bildsequenz, insbesondere zur 

Bildstabilisierung mit mehreren Bildbereichen 6, 7, 8, die 
jeweils im wesent lichen den Vordergrund oder den Hintergrund 
abdecken, wird jeweils die giinstigste Kombination der 
Inf ormationen aus den Teilbereichen ermittelt um den Einflu£> 
durch bewegte Objekte im Hintergrund zu minimieren. Mit 
Hilfe eines Entscheidungskri teriums wird ein bewegtes Ob j ekt 
in den Bildbereichen, die grofetenteils durch den Hintergrund 
abgedeckt werden, detektiert . Falls die beiden zweiten 
Bildbereiche 6,7 kein bewegtes Objekt und somit auch keine 
der Bildbewegung , insbesondere hervorgeruf en durch eine 
Kamerabewegung , iiberlagerte Zusat zbewegung durch das bewegte 
Objekt enthalten, wird die zu bestimmende Verschiebung aus 
dem Mittelwert der berechneten Bereichsverschiebungen der 
beiden ersten Bildbereichen 6, 7 bestimmt. Falls jeweils ein 
erster Bildbereich 6,7 ein bewegtes Objekt enthalt, wird die 
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zu bestimmende Verschiebung 15 aus dem jeweils anderen 
Bildbereich ohne bewegtes Objekt ermittelt . Falls beide 
ersten Bildbereiche 6,7 ein bewegtes Objekt enthalten, wird 
die Information zur Bestimmung der Bewegung aus dem zweiten 
5 Bildbereich 8, dem Vordergrundteilgebiet , genutzt. Zur 

Bestimmung der Bereichsverschiebung fur einen Bildbereich 
6,7,8 werden erf indungsgemafe alternativ zwei Methoden 
angewandt , je nachdem ob Blockverschiebungsinf ormationen aus 
einem blockbasierten Codierverf ahren, beispielsweise aus 

10 einem blockbasierten Ubertragungsverf ahren zur 

Bandbreitenreduktion, mit einfachen Mitteln zuganglich sind 
oder nicht. Wenn Blockverschiebungsinf ormationen nicht 
einfach zuganglich sind, wird vorzugsweise eine 
Blockmatching-Methode zur Bestimmung der 

15 Bereichsverschiebung angewendet, .mit dem eine 

Zusatzbewegung, das heiSt eine lokale Bewegung innerhalb 
eines der beiden ersten Bildbereiche 6,7, detektiert werden 
kann. Die Detektion einer in einem Bildbereich 6, 7, 8 
auftretenden lokalen Bewegung, z.B. ein erscheinendes 

2 0 Objekt, kann durch Auswertung der 

Verschiebungskorrelationswerte aus dem Blockmatching- 
Verf ahren erfolgen. Hierzu wird das Verhaltnis des 
Mittelwertes der Verschiebungskorrelationswerte zum Maximum 
der Korrelationswerte mit einer adaptiven 
25 Schwellwertf unktion verglichen. Zur Bestimmung des 

Mittelwertes der Verschiebungskorrelationswerte wird die 
Summe iiber alle bestimmten Korrelationswerte gebildet unci 
anschlieSend durch deren Anzahl dividiert . Das Maximum der 
Verschiebungskorrelationswerte wird fur eine bestimmte 

3 0 Verschiebung angenommen. Diejenige Bereichsverschiebung, die 

dem Maximum der Verschiebungskorrelationswerte entspricht, 
wird als Bereichsverschiebung angenommen. Der 
Korrelationsquotient entspricht dem Maximum der 
Verschiebungskorrelationswerte geteilt durch den Mittelwert 
3 5 der Verschiebungskorrelationswerte und ist somit genormt . 



WO 00/54494 



- 19 - 



PCT/DE00/00134 



Eine Zusat zbewegung , das heifet eine lokale Bewegung 
innerhalb des Bi ldbereiches , ist dann detektiert, wenn der 
Korre 1 a t ionsquot i ent kleiner ist als der Wert einer 
adaptiven Schwel lwertf unktion . Die adapt ierte 
Schwellwertf unkt ion ist abhangig von der Lange eines 
Verschiebungsvektors , der eine Bereichsverschiebung angibt . 
Erf indungsgema£ wird fur die Detektion einer Zusat zbewegung 
beziehungsweise einer lokalen Bewegung in einem der beiden 
ersten Bildbereiche 6,7 der Korrelat ionsquot ient fur den 
betrachteten ersten Bereich 6,7 mit dem Wert der adaptiven 
Schwellwertf unkt ion verglichen, wobei sich der Wert fur die 
adaptive Schwellwertf unktion aus der Vektorlange der 
Verschiebung 15 des anderen der beiden ersten Bildbereiche 
6,7, ergibt . Dabei ist die Schwellwertf unktion 
f olgenderma£en def iniert : 

fur jede beliebige Vektorlange des 

Bereichsverschiebungsvektors beziehungsweise fur jede 
beliebige Verschiebung, die kleiner ist als ein 
vorgegebener erster Schwellwert, wird von der 
Schwellwertf unktion der Wert eines vorgegebenen zweiten 
Schwellwertes angenommen, 
fur jede beliebige Vektorlange des 

Bereichsverschiebungsvektors, die grower ist als der 
vorgegeben erste Schwellwert, wird von der 
Schwellwertf unktion der Wert des vorgegebenen zweiten 
Schwellwertes abzuglich eines Produkts angenommen, wobei 
das Produkt als Faktoren einen vorgegebenen 
Steigungsparamenter und eine Differenz umf afit , und wobei 
die Differenz aus der beliebigen Bereichsverschiebung und 
dem vorgegebenen ersten Schwellwert gebildet wird. 

Die zweite Methode zur Bestimmung der Verschiebung von 
Bildern einer Bildsequenz beruht insbesondere auf der 
Verwendung von Blockverschiebungs - Inf ormationen aus einem 
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blockbasierten Codierverf ahren . Alternativ zur 
Verschiebungsberechnung mittels eines Blockmatching- 
Verfahrens fur einen Bildbereich 6, 7 , 8 konnen auch die 
Verschiebungsvektoren kleiner Blocke, zum Beispiel der GroSe 
8x8 oder 16x16 zur Bestimmung der Bere i chsver s chi ebung der 
Bildbereiche 6, 7, 8 genutzt werden und somit direkt 
Inf ormationen aus einem Codierverf ahren zur Reduktion des 
Rechenauf wands verwendet werden. Dieser Ansatz ist 
insbesondere dann von Interesse, falls zum Beispiel durch 
eine Hardwareunterstutzung die Blockverschiebungsvektoren 
ohne oder mit nur geringem Zusat zauf wand zu erhalten sind. 
Die Detektion einer lokalen Bewegung innerhalb eines 
■ Bil-dbereiches -6 , -7, 8, - insbesondere eines der beiden ersten - 
Bildbereiche 6,7, kann besonders einfach durchgefuhrt 
werden, wenn Verschiebungsvektoren von kleinen Blocken des 
Bildes, zum Beispiel aus einem Codierverf ahren bekannt sind. 
Dabei werden zunachst alle Verschiebungsvektoren fur Blocke, 
die innerhalb eines der Bildbereiche 6,7,8 liegen, dem 
entsprechenden Bildbereich 6,7,8 zugeordnet . Von den jeweils 
zugeordneten Verschiebungsvektoren werden fur die 
horizontalen und vertikalen Komponenten separate 
Hauf igkeitsverteilungen beziehungsweise Histogramme 
erstellt. Es ergeben sich somit fur jeden Bildbereich 6,7,8 
eine erste Hauf igkeitsverteilung fur die horizontale 
Komponente und eine zweite Hauf igkeitsverteilung fur die 
vertikale Komponente der Verschiebungsvektoren der 
Bildblocke. Die Detektion einer Zusat zbewegung bzw. lokalen 
Bewegung erfolgt izber die Analyse der einem Bildbereich 
zugeordneten Hauf igkeitsverteilungen . Falls die Differenz 
der Positionen zwischen dem Hauptmaximum und dem groSten 
Nebenmaximum einer der beiden zugeordneten 
Hauf igkeitsverteilungen einen bestimmten Schwellwert 
uberschreitet und die GroSe der Hauptmaxima einen 
Schwellwert unterschrei tet ist eine lokale Bewegung 
detektiert . 
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Die Bestimmung einer lokalen oder zusatzlichen Bewegung 
innerhalb eines Bi ldbereiches bedeutet, da£ die Bestimmung 
der Bereichsverschiebung nicht mit ausreichender Sicherheit 
durchgef iihrt werden konnte . Die Bestimmung der Sicherheit 
5 der Bestimmung der Bereichsverschiebung fuhrt damit zu einem 

negativen Ergebnis was die Bestimmung der 
Bereichsverschiebung betrif f t . 

Detaillierter kann das Verfahren zur Bestimmung der 
Bereichsverschiebung, die eine horizontale und eine 
10 vertikale Komponente umfafit, und zur Bestimmung der 

Sicherheit der Bestimmung der Bereichsverschiebung 
folgendermafien beschrieben werden: 

es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkei tsverteilung der 
15 Haufigkeiten verschiedener Werte der horizontalen 

Komponente der Blockverschiebungsinf ormat ionen erstellt , 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur den die erste Hauf igkei tsverteilung ihr 
Hauptmaximum annimmt , der horizontalen Komponente der 
20 Blockverschiebungs - Inf ormationen entspricht, 

es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zwei te Hauf igkei tsverteilung 
der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungs - Inf ormat ionen erstellt, 
25 wobei die vertikale Komponente der Bereichsverschiebung 

dem Wert, fur den die zweite Hauf igkei tverteilung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
30 wird als hinreichend betrachtet, wenn samtliche der 

folgenden Bedingungen erfullt sind: 

der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkeitsverteilung entsprechen, der 
3 5 horizontalen Komponente der 
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Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Di f f erenzschwelle , 
der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
5 zweiten Hauf igkeitsverteilung entsprechen, der 

vertikalen Komponente der Blockverschiebungs- 
inf ormationen ist kleiner als eine vorgegebene zweite 
Dif ferenzschwelle, 

das Hauptmaximum der ersten Hauf igkeitsverteilung ist 
10 grower als eine erste Hauf igkeitsschwelle , 

das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 
grower als eine zweite Hauf igkei t sschwel le . 

Alternativ zum Blockmatching-Verf ahren fur einen 
15 betrachteten Bildbereich 6,7,8 konnen somit zur Bestimmung 

der Verschiebung von Bildern einer Bildsequenz 
Blockverschiebungsvektoren eines blockorientierten 
Bildcodierverf ahens genutzt werden, um den Rechenauf wand zu 
reduzieren. Fur das Blockmatching -Verf ahren wurde ein 
20 Kriterium angegeben, das sich zur Detektion von lokalen 

Bewegungen innerhalb des relevanten Bildbereichs 6,7,8 
eignet und welches gleichbedeutend damit ist, da£ die 
Sicherheit der Bestimmung der Bereichsverschiebung nicht 
ausreichend ist. Fur das Verschiebungs - Schat zverf ahrens 
25 mittels Blockverschiebungsvektoren wurde ebenfalls ein 

Kriterium zur Detektion von lokalen Bewegungen innerhalb 
der relevanten Bildbereiche 6,7,8 angegeben. 
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5 



Anspriiche 



10 



1. Verfahren zur Bestimmung einer Verschiebung (15) von 
Bildern einer Bildsequenz, insbesondere fur die 



der Verschiebung (15) eine Mehrzahl von Bildbereichen 
(6,7,8) der Bilder zur Verfiigung stent, wobei jeder 
Bildbereich (6,7,8) jeweils an einer vorgegebenen 
Position der Bilder vorgesehen ist, wobei jeder 
Bildbereich (6,7,8) jeweils vorgegebene Abmessungen, 
insbesondere vorgegebene Anzahlen von Bildpunkten in 
verschiedene Richtungen des Bildes, aufweist, dadurch 
gekennzeichnet , 

da£ eine Trennung einer Bildbewegung , vorzugsweise 
hervorgeruf en durch eine Kamerabewegung, von einer 
Zusatzbewegung, die sich der Bildbewegung in 
Teilbereichen des zu korrigierenden Bildes uberlagert, 
durch folgende Schritte durchgefuhrt wird: 

an unterschiedlichen Positionen eines Bildes wird die 

Wahrscheinlichkeit , da£ die Bildbewegung ohne die 

Zusatzbewegung auftritt, bestimmt, 

fur jeweils einen Bildbereich (6,7,8) werden die Position 
und die Abmessungen in Abhangigkeit der 

Wahrscheinlichkeit , da£ innerhalb des einen Bildbereichs 
(6,7,8) die Bildbewegung ohne die Zusatzbewegung 
auftritt, bestimmt und fest vorgegeben, 



Kompensation einer Kamerabewegung, wobei zur Bestimmung 



aus der Mehrzahl der Bildbereiche (6,7,8) wird wenigstens 
ein erster Bildbereich (6,7) bevorzugt zur Bestimmung der 
Verschiebung (15) herangezogen . 

Verfahren nach Anspruch 1, dadurch gekennzeichnet / da£ 
ein erstes Bild (14) der Bildsequenz korrigiert wird, 
indem die Verschiebung (15) entweder aus .Bilddaten des 
ersten Bildes (14) und aus Bilddaten eines zweiten, 
vorzugsweise dem ersten Bild unmi ttelbar vorangehenden, 
Bildes (12) der Bildsequenz oder aus Bilddaten des 
ersten Bildes (14) und aus Bilddaten eines zweiten, 
vorzugsweise dem ersten Bild unmi ttelbar vorangehenden 
Eingangsbildes (11) der Bildsequenz bestimmt wird, wobei 
als Verschiebung (15) eine Bereichsver schiebung eines 
Bildbereichs (6,7,8) herangezogen wird, wobei die 
Bereichsverschiebung eines Bildbereichs (6,7,8) der 
Mehrzahl der Bildbe reiche (6,7,8) entweder aus den 
Bilddaten des ersten Bildes (14) und des zweiten Bildes 

(12) innerhalb des einen Bildbereichs (6,7,8) oder aus 
den Bilddaten des ersten Bildes (14) und des zweiten 
Eingangsbildes (11) innerhalb des einen Bildbereichs 

(6,7,8) bestimmt wird. 

Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
da£ die Position und die Abmessungen des wenigstens 
einen ersten Bildbereichs (6,7) so gewahlt werden, da£ 
der wenigstens eine erste Bildbereich (6,7) der zu 
korrigierenden Bilder uberwiegend vom Bildhintergrund 
ausgefullt wird. 

Verfahren nach einem der vorhergehenden Anspriiche , 
dadurch gekennzeichnet, da£ die Position und die 
Abmessungen wenigstens eines zweiten Bildbereichs (8) so 
gewahlt werden, da£ der wenigstens eine zweite 
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Bildbereich (8) der zu korrigierenden Bilder iiberwiegend 
vom Bildvordergrund ausgefullt wird. 

5. Verfahren nach einem der vorhergehenden Anspruche , 

5 dadurch gekennzeichnet, da£ der wenigstens eine erste 

und/oder der wenigstens eine zweite Bildbereich (6,7,8) 
zur Bestimmung der Verschiebung (15) in Abhangigkeit 
einer Sicherheit fur die Bestimmung der 
Bereichsverschiebung herangezogen wird. 

10 

6. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet , da£ zwei erste Bildbereiche 
(6,7) und ein einzelner zweiter Bildbereich (8) zur 
Bildkorrektur zur Verfugung stehen, wobei die Bestimmung 

15 der Verschiebung (15) auf eine der folgenden drei Arten 

mit absteigender Prioritat durchgefuhrt wird: 
aus dem Mittelwert der Bereichsverschiebungen der zwei 
ersten Bildbereiche (6,7) wenn die Sicherheit der 
Bestimmung der Bereichsverschiebungen der beiden ersten 

20 Bildbereiche (6,7) als hinreichend betrachtet wird, 

aus der Bereichsverschiebung desjenigen der zwei ersten 
Bildbereiche (6,7) bei dem die Sicherheit der Bestimmung 
der Bereichsverschiebung als hinreichend betrachtet wird, 
aus der Bereichsverschiebung des zweiten Bildbereiches 

25 (8) . 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, da£ 
das Verfahren fur eine Kopf -Schulter-Auf nahmesi tuat ion 
eingesetzt wird, wobei die beiden ersten Bildbereiche 

30 (6,7) in einem seitlichen Bereich links und rechts, 

vorzugsweise symmetrisch zur senkrechten Mittelachse 
eines vorgegebenen rechteckigen Bildes, gewahlt werden, 
wobei der Abstand der beiden ersten Bildbereiche (6,7) 
vom unteren Bildrand grower als der Abstand der beiden 

35 ersten Bildbereiche (6,7) vom oberen Bildrand gewahlt 



werden, wobei der zweite Bildbereich (8) im Bereich der 
Bildmitte, vorzugsweise symmetrisch zur senkrechten 
Mittelachse des rechteckigen Bildes, gewahlt wird, wobei 
vorzugsweise der Abstand des zweiten Bildbereiches (B) 
vom oberen Bildrand grower als der Abstand des zweiten 
Bildbereiches (8) vom unteren Bildrand gewahlt wird. 

Verfahren nach einem der Anspriiche 5 bis 7, dadurch 
gekennzeichnet , date fur zwei Bildbereiche (6,1), 
vorzugsweise die zwei ersten Bildbereiche (6,7), die 
Bereichsverschiebung und die Sicherheit der Bestimmung 
der Bereichsverschiebung durch ein Verfahren mit 
folgenden Schritten bestimmt wird: 

es wird jeweils die Bereichsverschiebung und ein 
Korrelat ionquot ient fur jeden der zwei Bildbereiche (6,7) 
gebildet , 

es wird eine Schwellwert f unkt ion in Abhangigkeit der 
jeweils ermittelten Bereichsverschiebung der beiden 
Bildbereiche (6,7) bestimmt, 

es wird jeweils der Korrelat ionquot ient des einen der 
zwei Bildbereiche (6,7) mit dem Wert verglichen, der sich 
aus der Schwellwert f unkt ion fur die Bereichsverschiebung 
des anderen der zwei Bildbereiche (6,7) ergibt , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
fur jeweils einen der zwei Bildbereiche (6,7) wird als 
hinreichend aufgefafet, wenn der dem einen Bildbereich 
(6,7) entsprechende Korrelationsquot ient grower ist als 
der mit ihm zu vergleichende Wert der 
Schwellwertf unktion . 

Verfahren nach Anspruch 8, dadurch gekennzeichnet, daS 
die Bestimmung des Korrelationsquotienten eines der 
beiden Bildbereiche (6,7) nach einem Verfahren mit 
folgenden Schritten bestimmt wird: 



mittels eines Blockmatching-Verf ahrens werden fiir mehrere 
mogl i che Ber e i chs -Vers chi ebungen 
Verschiebungskorrelationswerte bestimmt , 
die Bereichsverschiebung, fiir die die Verschiebungs- 
korrelationswerte maximal werden, wird als 
Bereichsverschiebung des Bildbereichs (6,7) angesehen, 
der Korrelationsquotient wird aus dem Maximum der 
Verschiebungskorrelationswerte, dividiert durch den 
Mittelwert der bestimmt en Verschiebungskorrelationswerte, 
gebildet . 

0. Verfahren nach Anspruch 8, dadurch gekennzeichnet, da£ 
fiir jede beliebige Bereichsverschiebung, die kleiner als 
ein vorgegebener erster Schwellwert ist, von der 
Schwellwertf unkt ion der Wert eines vorgegebenen zweiten 
Schwellwertes angenommen wird und da£ fiir jede beliebige 
Bereichsverschiebung, die grower als der vorgegebene 
erste Schwellwert ist, von der Schwellwertf unkt ion der 
Wert des vorgegebenen zweiten Schwellwerts abziiglich 
eines Produkts angenommen wird, wobei das Produkt als 
Faktoren einen vorgegebenen Steigungsparamet er und eine 
Differenz umfa£t und wobei die Differenz aus der 
beliebigen Bereichsverschiebung und dem vorgegebenen 
ersten Schwellwert gebildet wird. 

1. Verfahren nach Anspruch 5 bis 7, dadurch gekennzeichnet, 
dafS Blockverschiebungsinf ormat ionen aus einem 
blockbasierten Codierverf ahren zur Bestimmung der 
Bereichsverschiebung verwendet werden, wobei fiir jeden 
der Bildbereiche (6,7,8) die Blockverschiebungs - 

Inf ormat ionen, vorzugsweise Verschiebungsvektoren, von 
Blocken, die innerhalb des jeweiligen Bildbereichs 
(6,7,8) liegen, beriicksicht igt werden. 
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2. Verfahren nach Anspruch 11, dadurch gekennzeichnet, da£ 
fur jeden der Bildbereiche zur Bestimmung der 
Bereichsverschiebung, die eine horizontale und eine 
vertikale Komponente umf a£t , und zur Bestimmung der 
Sicherheit der Bestimmung der Bereichsverschiebung ein 
Verfahren mit folgenden Schritten durchgefiihrt wird: 
es wird zur Bestimmung der horizontalen Komponente der 
Bereichsverschiebung eine erste Hauf igkei tsverteilung der 
Haufigkeiten verschiedener Werte der horizontalen 
Komponente der Blockverschiebungsinf ormationen erstellt , 
wobei die horizontale Komponente der Bereichsverschiebung 
dem Wert, fur den die erste Hauf igkeitsverteilung ihr 
Haupt maximum annimmt, der horizontalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
es wird zur Bestimmung der vertikalen Komponente der 
Bereichsverschiebung eine zwei te Hauf igkeitsverteilung 
der Haufigkeiten verschiedener Werte der vertikalen 
Komponente der Blockverschiebungsinf ormationen erstellt , 
wobei die vertikale Komponente der Bereichsverschiebung 
dem Wert, fur den die zweite Hauf igkeitsverteilung ihr 
Hauptmaximum annimmt, der vertikalen Komponente der 
Blockverschiebungsinf ormationen entspricht , 
die Sicherheit der Bestimmung der Bereichsverschiebung 
wird als hinreichend betrachtet , wenn samtliche der 
folgenden Bedingungen erfiillt sind: 

der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
ersten Hauf igkei tsverteilung entsprechen, der 
horizontalen Komponente der 

Blockverschiebungsinf ormationen ist kleiner als eine 
vorgegebene erste Dif f erenzschwelle , 
der Absolutbetrag der Differenz der Position der 
Werte, die dem Hauptmaximum und dem Nebenmaximum der 
zweiten Hauf igkeitsverteilung entsprechen, der 
vertikalen Komponente der 
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Blockverschiebungsinf ormationen ist kleixier als eine 
vorgegebene zweite Dif f erenzschwelle , 

das Haupt maximum der ersten Hauf igkei tsverteilung ist 
grower als eine erste Hauf igkei tsschwelle , 
5 - das Hauptmaximum der zweiten Hauf igkeitsverteilung ist 

grower als eine zweite Hauf igkeitsschwelle . 

13. Vorrichtung zur Bestimmung einer Verschiebung (15) von 
Bildern einer Bildsequenz nach einem Verfahren gemaS 
10 einem der vorhergehenden Anspriiche , dadurch 

gekennzeichnet, daE die Vorrichtung eine 

Verschiebungsdetektionsschaltung (100) umfafct, wobei die 
Verschiebungsdetektionsschaltung (100) die Verschiebung 
(15) bestimmt. 
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dem beanspruchten Priori tats datum veroffentlicht worden ist 



' Spatere Veroffentlichung, die nach dem intemationalen Anrneldedatum 
oder dem Priori tats da turn veroffentlicht worden ist und mtt der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundefiegenden Prinzips oder der ihr zugrundefiegenden 
Theorie angegeben ist 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfinderischer Tatigkeit beruhend betrachtet werden 

' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mi t einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 
"&" Veroffentlichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 

8. Juni 2000 


Absendedatum des intemationalen Recherche nberichts 

20/06/2000 


Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL -2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachttgter Bediensteter 

Brandenburg, J 
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INTERNATIONALE 



CHERCHENBERICHT 



C.(Fbrtsetzung) ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Int- Ilonales Aktenzelchen 

PCT/DE 00/00134 



Kategorie 0 Bezeichnung der Veroffentiichung, soweit erforderiich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. — 



JANG S -I ET AL: "A REAL-TIME 
IDENTIFICATION METHOD ON MOTION AND 
0UT-0F-F0CUS BLUR FOR A VIDEO CAMERA" 
IEEE TRANSACTIONS ON CONSUMER 
ELECTRONICS, US, IEEE INC. NEW YORK, 
Bd. 40, Nr. 2, 1. Mai 1994 (1994-05-01), 
Seiten 145-152, XP000459692 

ISSN: 0098-3063 
das ganze Dokument 

KENYA U0M0RI ET AL: "AUTOMATIC IMAGE 
STABILIZING SYSTEM BY FULL-DIGITAL SIGNAL 
PROCESSING" 

IEEE TRANSACTIONS ON CONSUMER 
ELECTRONICS, US, IEEE INC. NEW YORK, 
Bd. 36, Nr. 3, 

1. August 1990 (1990-08-01), Seiten 
510-519, XP000162883 

ISSN: 0098-3063 
das ganze Dokument 

EP 0 496 635 A (VICTOR COMPANY OF JAPAN) 
29. Juli 1992 (1992-07-29) 
Zusammenf assung 

Seite 6, Zeile 37 -Seite 8, Zeile 9 



1-13 



1-13 



1-13 
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INTERNATIONAMf RECHERCHENBERICHT 

Angaben zu Veroffentlichungen. die zur selben Patentfamilie gehoren 



Intt 



.onaies Aktenzeichen 



PCT/DE 00/00134 



lm Becherchenbericht 
angefuhrtes Patentdokument 



Datum der 
Veroffentlichung 



Mitglied(er) der 
Patentfamilie 



Datum der 
Verotfentlichung 



US 5648815 



15-07-1997 



JP 
JP 
JP 
JP 
JP 
EP 
US 



2940762 B 
7038800 A 
2944369 B 
7046456 
7115583 
0631432 
5563652 



A 
A 
A 
A 



25-08-1999 

07- 02-1995 
06-09-1999 
14-02-1995 
02-05-1995 
28-12-1994 

08- 10-1996 



EP 0332169 



13-09-1989 



JP 
JP 
JP 
JP 
JP 
JP 
JP 
JP 
JP 
JP 
JP 
JP 
DE 
DE 
DE 
DE 
DE 
DE 
EP 
EP 
US 
US 
US 
US 
US 



2205810 A 
2756293 B 
1231483 A 
2692839 B 

1264372 A 
2637464 B 

1264373 A 
2862241 B 
1292973 A 
2692853 B 
2117276 A 
2956056 B 

68905051 D 
68905051 
68921840 
68921840 



T 
D 
T 



68928126 D 



68928126 
0366136 
0458373 
5386264 
5012270 
5734933 
5949481 
6047134 



15-08- 
25-05- 

14- 09- 
17-12- 
20-10- 

06- 08- 
20-10- 

03- 03- 
27-11- 
17-12- 

01- 05- 

04- 10- 
08-04- 

30- 09- 
27-04- 

07- 09- 
17-07- 

15- 01- 

02- 05- 
27-11- 

31- 01- 

30- 04- 

31- 03- 
07-09- 
04-04- 



1990 
1998 
1989 
1997 
1989 
1997 
1989 
1999 
1989 
1997 
1990 
1999 
1993 
1993 
1995 
1995 
1997 
1998 
1990 
1991 
1995 
1991 
1998 
1999 
2000 



EP 0762774 



12-03-1997 



JP 

US 
US 



9130748 A 
5926212 A 
5835138 A 



16-05-1997 
20-07-1999 
10-11-1998 



EP 0496635 



29-07-1992 



JP 
JP 
DE 
DE 
KR 
US 



2600504 B 
4250779 A 
69228620 
69228620 
9508705 B 
5291300 A 



D 
T 



16-04-1997 
07-09-1992 
22-04-1999 
22-07-1999 
04-08-1995 
01-03-1994 
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VER 



G UBER DIE INTERNATIONALEAsAMMENARBEIT 
AUF OEM GEBIET DES PATEltfWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

R. 35340 Sb/Kat 


WEITERES siehe Mrtteilung uber die Ubermrttlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 

PCT/DE 00/00134 


Internationales Anmeldedatum 
(T ag/Monat/Jahr) 

15/01/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

05/03/1999 


Anmelder 

ROBERT BOSH GMBH et al . 





Dieser Internationale Recherchenbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemaG 
Artikel 1 8 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt 

Dieser international Recherchenbericht umfafct insgesamt _4 Blatter. 

|X| Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1. Grundlage des Berlchts 

a. 



2. 
3. 



Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotld- und/oder Amlnosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist 

| | zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

[ | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

| | Die Erklarung, daft das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehaft der 
internationalen Anmeldung im Anmeldezertpunkt hinausgeht, wurde vorgelegt. 

| | Die Erklarung, dafi die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

[ | Bestlmmte Ansprtiche ha ben slch als nlcht recherchlerbar erwlesen (siehe Feld I). 
| | Mangelnde Elnhettllchkett der Erflndung (siehe Feld II). 



Hinsichtlich der Bezelchnung der Erflndung 

pT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[ | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

[ [ wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
|a| Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 2 



| | wie vom Anmelder vorgeschlagen keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
pT| weil diese Abbildung die Erfindung besser kennzeichnet 
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INTERNATIONALER RECHERCHENBERICHT 



Internationales Aktenzeichen 

PCT/DE 00/00134 



Feld III 



WORTLAUT DER ZUSAMMENFASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



Verfahren und Vorrichtung zur Bestimmung einer Verschiebung (15) von Bildern 
einer Bildsequenz insbesondere zur Kompensation einer Kamerabewegung. Zur 
Bestimmung der Verschiebung (15) stehen eine Mehrzahl von Bildbereichen 
(6,7,8) jeweils an einer vorgegebenen Position der Bilder mit vorgegebenen 
Abmessungen zur Verfugung. Eine Trennung einer Bi ldbewegung, vorzugsweise 
hervorgerufen durch eine Kamerabewegung, von einer Zusatzbewegung, die sich der 
Bi ldbewegung uberlagert, wird durch folgende Schritte durchgefiihrt : 

- an unterschiedl ichen Positionen eines Bildes, wird die Wahrscheinl ichkeit , 
daB die Bewegung ohne die Zusatzbewegung auftritt, bestimmt, 

- fur jeweils einen Bildbereich (6,7,8) werden die Position und die Abmessungen 
in Abhangigkeit der Wahrscheinl ichkeit daB innerhalb des einen Bildbereichs 
(6,7,8) die Bildbewegung ohne die Zusatzbewegung auftritt, bestimmt und fest 
vorgeben, 

- aus der Mehrzahl der Bildbereiche (6,7,8) wird wenigstens ein erster Bild- 
bereich (6,7) bevorzugt zur Bestimmung der Verschiebung (15) herangezogen . 



Formblatt PCT/ISA/210 (Fortsetzung von Blatt 1 (2))(Juli 1998) 




THSS PAGE BLANK (uspto) 



PCT 

ANTRAG 



Der Unterzeichnete beantragt, da£ die vorliegende 
internationale Anmeldung nach dem Vertrag iiber die 
internationale Zusammenarbeit auf dem Gebiet des 
Patentwesens behandelt wird 



bm Anmeldeamt auszufullen 



Internationales Aktenzeichen 



Internationales Anmeldedatum 



Name des Anmeldeamts und "PCT International Application" 



Aktenzeichen des Anmelders oder Anwalts (falls gewiinscht) 
(max. 12 Zeichen) R. 35340 Sb/Kat 



Feld Nr. I BEZEICHNUNG DER ERFINDUNG 

Verfahren und Vorrichtung zur Bestimmung einer Verschiebung von Bildern 
einer Bildsequenz 



Feld Nr. II ANMELDER 



Name und Anschrift (Familienname, Vorname; beijaristischen Personen vollstandige 
amtliche Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats 
anzugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes 
oder Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

ROBERT BOSCH GMBH 
Postfach 30 02 20 
70442 Stuttgart 

Bundesrepublik Deutschland {DE) 



□ 



Diese Person ist 
gleichzeitig Erfinder 



Telefonnr.: 

0711/811-33137 



Telefaxnr.: 

0711/811-331 81 



Femschreibnr: 



Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Staat): DE 


Diese Person ist Anmelder 1 1 alle Bestim- 
fur folgende Staaten: ' — ■ — mungsstaaten 


X 


alle Bestim mungsstaaten mit 1 1 nur die Vereinigten 
Ausnahme der Vereinigten Staaten ' ' Staaten von Amerika 


1 die im Zusatzfeld 
1 angegebenen Staaten 


Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Name und Anschrift (Familienname, Vorname; beijuristischen Personen vollstandige 
amtliche Bezeichnnng. Bei der Anschrift sind die Postleitzahl und der Name des Staats an- 
zugeben. Der in diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder 
Wohnsitzes des Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes 
angegeben ist.) 

ENGELSBERG , Andreas 
Steingrube 21 
31141 Hildesheim 
DE 



piese Person ist 
| 1 nur Anmelder 



Anmelder und Erfinder 

nur Erfinder (Wird dieses Kdstchen 
angekreuzt, so sind die nach- 



□ 



Staatsangehorigkeit (Staat): DE 


Sitz oder Wohnsitz (Staat): DE 


Diese 
fUr fol 


Person ist Anmelder 1 
gende Staaten: ' 


alle Bestim- 
mungsstaaten 


1 alle Bestimmungsstaaten mit 
' Ausnahme der Vereinigten Staaten 


\A nur die Vereinigten 1 1 die im Zusatzfeld 
Staaten von Amerika ' ' angegebenen Staaten 


□ 


Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ZUSTELLANSCHRIFT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, um fur den (die) Anmelder 1 1 Anwalt 
vor den zustandigen internationalen Behorden in folgender Eigenschaft zu handeln als: ' ' 


1 gemeinsamer 
» Vertreter 



Name und Anschrift (Familienname, Vorname; beijuristischen Personen vollstandige 

amtliche Bezeichnung Bei der Anschrift sind die Postleitzahl und der Name 
des Staats anzugeben) 



Telefonnr.: 



Telefaxnr.: 



Femschreibnr: 



I Dieses KaVstchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und statt dessen im obigen Feld 
' eine spezielle Zustellanschrift angegeben ist. 
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Blatt Nr... .2.. 



«FeldNr.V BEST1MMUNG VON STAATEN 



Die foigenden Bestimmungen J^Kegel 4.9 Absatz a werden hiermit vorgenommen^ 
JRegjonales Patent 

□ AP ARIPO-Patent: GH Ghana, GM Gambia, KE Kenia, LS Lesotho, MW Malawi, SD Sudan, SL Sierra Leone, 

SZ Swasiland, UG Uganda , ZW Simbabwe und jeder weitere Staat, der Vertragsstaat des Harare-Pro toko lis und des PCT ist 
U EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstan, MD Republik 
Moldau, RU Russische Federation, TJ Tad sch i kistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat 
des Eurasischen PatentObereinkommens und des PCT ist 
£><] EP Europaisches Patent: AT Osterreich, BE Belgien, CH und LI Schweiz und Liechtenstein, CY Zypern. 

DE Deutschland, DK Danemark, ES Spanien, FI Finnland. FR Frankreich, GB Vereinigtes KGnisreich, 
GR Griechenland, IE Irland, IT Itaiien, LU Luxemburg, MC Monaco, NL Niederlande, PT Portugal, 
SE Schweden und jeder weitere Staat, der Vertragsstaat des Europaischen PatentObereinkommens und des PCT ist 
U OA OAPI-Patent: BF Burkina Faso, BJ Benin, CF Zentralafrikanische Republik, CG Kongo, CI Cote d'lvorie, 

CM Kamerun, GA Gabun, GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauretanien^NE Nieer, SN Senegal. 

TDTschad, TG Togo und jeder weitere Staat, der Vertragsstaat der O API und des PCT ist... .7....! 

Nationals Patent (falls eine andere Schutzrechtsart oder ein sonstiges Verfahren gewiinschi wird, bitte aufder gepunkteten Linie angeben): 

Vereinigte Arabische Emirate Q lr Liberia 

Albanien | | 

Armenien p~| 

Osterreich : [ | 

Austral i en Q 

Aserbaidschan | | 

Bosnien-Herzegowina Q 

Barbados Q 
Bulgarien 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 
□ 
□ 



□ 
□ 
□ 
□ 



AE 
AL 
AM 
AT 
AU 
AZ 
BA 
BB 
BG 
BR 
BY 
CA 
CH 
CN 
CU 
CZ 
DE 
DK 
EE 
ES 
FI 
GB 
GD 
GE 
GH 
GM 
HR 
HU 
ID 
IL 
IN 
IS 
JP 
KE 
KG 
KP 

KR 
KZ 
LC 
LK 



Lesotho 

Litauen 

Luxemburg ; 

Lettland 

Republik Moldau 

Madagaskar 

Die ehemalige jugoslawische Republik 



Brasiiien Q 

Belarus 

Kanada J^j 

und LI Schweiz und Liechtenstein Q 

China |~| 

Kuba ; Q 

Tschechische Republik | | 

Deutschland 

Danemark : Q 

Estland [J 

Spanien Q 

Finnland 

Vereinigtes Konigreich Q 

Grenada Q 

Georgien p~| 

Ghana [ | 

Gambia Q 

Kroatien [ | 

Ungarn £J 



□ 
□ 



□ 



LS 
LT 
LU 
LV 
MD 
MG 
MK 

Mazedonien 
MN Mongolei 

MW Malawi 

MX Mexiko 

NO "Norwegen 

NZ Neuseeland 

PL Polen 

PT Portugal 

RO Rumanien 

' RU Russische Foderation 

SD Sudan 
SE Schweden 
SG Singapur 

SI Slowenien 

SK Slowakei 

SL Sierra Leone 

TJ Tadschikistan 

TM Turkmenistan 

TR Turkei 

TT Trinidad und Tobago , 

UA Ukraine 

UG Uganda 

US Vereinigte Staaten von Amerika. 



Indonesien 

Israel 

Indien 
Island 
Japan 

Kenia | | 

Kirgisistan ( | 

Demokratische Volksrepublik Korea Q 

' □ 

Rebublik Korea Kastchen fur die Bestimmung von Staaten, die dem PCT nach der 

Kasachstan Verfiffentlichung dieses Formblatts.beigetreten sind: 

Saint Lucia Q 

Sri Lanka Q 



UZ 
VN 
YU 
ZA 
ZW 



Usbekistan... 

Vietnam 

Jugoslawien. 

Sudafrika 

Simbabwe 



ErklSrung bzgl. vorsorglicher Bestimmungen: zusatzlich zu den oben genannten Bestimmungen nimmt der Anmelder nach Regel 4 9 Absatz b auch alle 

Inn" ° a m ^I^'fo^" Bestimmun S CT vor mit Ausnahme der im Zusatzfeld genannten Bestimmungen, die von dieser Erklarung ausgenommen 
lut r 1, ^ , n CSC ZUsatzIichen Bestimmungen unter dem Vorbehalt einer Bestatigung stehen und jede zusatzliche Be-stimmung, dic VO r 
AblaufvonlSMonaten ab dem Prior, tats datum nicht bestatigt wurde, nach Ablauf dieser Frist als vom Anmelder zurttckgenommen gilt. (Die Bestatigung 
ZZn * tm ™l* e W&*™ hdie ^reichung einer Mitteilung, in der diese Bestimmung angegeben wird, und die Zahlung der Bestimmungs- und der 
Bestdttgungsgebuhr. Die B est&Ugunz muff beim Anmeldeamt innerhalb der Frist von J 5 Mona ten einzehen ) 
Formblatt PCT/RO/101 (Blatt2) (Juli 1999) ~~ 



Siehe Anmerkiingen zu diesem Antragsformular 
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Blatt Nr.J.. 



CJf ~^ 



Feld Nr. VI 



PRIORITAT 



' x 1 Anmeldedatum 
der fruheren Anmeldung 
(Tag/Monat/Jahr) 



Zeile(l) 

05. Marz 1999 
(05 . 03 . 99) 



Zeile (2) 



Zeile (3) 



tPRUCH 



□ 



Weitere 



ktenzeichen der 
fruheren Anmeldung 



199 09 627.9 



erej^feil 



tsanspruche sind im Zusatzfeld angegeben 



here Anmeldung eine 



nationale Anmeldung: 
Staat 



Bundesrepublik 
Deutschland 



regionale Anmeldung: * 
regionales Amt 



Internationale Anmeldung: 
Anmeldeamt 



_Lil 



Das Anmeldeamt vvird ersucht, eine beglaubigte Abschrift der oben in Zeile(n)_ 
bezeichneten frOheren Anmeldung(en) zu erstellen und dem Internationalen BOro zu ubermitteln. 



Feld Nr. VII INTERNATIONALE RECHERCHENBEHORDE 



Wahl der Internationalen Recherchenbehdrde (ISA) 

(falls z\vei oder mehr als rive/ Internationale Recherchenbehdrden 
fur die Ausfuhnmg der internationalen Recherche zitsfandig sind, 
geben Sie die von Jhnen gewahlte Behorde an: (der: 
Zweibuchstaben-Code kann beniitzt warden) 

ISA/ 



Antrag auf Nutzung der Ergebnisse einer fruheren Recherche: Bezugnahme auf 
diese frii here Recherche {falls eine fruhere Recherche bei der internationalen 
Recherchenberdrde beantragt oder von ihr durchgefiihrt worden ist): 
Datum (Tag/Monat/Jahr): Aktenzeichen Staat (oder regionales Amt) 



Feld Nr. VIII 



KONTROLLISTE; EINREICHUNGSSPRACHE 



Diese international Anmeldung enthalt 
die folgende Anzahl von Blattern: 



Antrag 

Beschreibung (ohne 
Sequenzprotokollteil) 

Anspriiche 



22 
7 



Blatter 

Blatter 
Blatter 



Zusammenfassung: 2 Blatter 



Zeichnungen 

Sequenzprotokollteil 
der Beschreibung 



Blatter 
Blatter 



Blattzahl insgesamt : 36 Blatter 



Dieser internationalen Anmeldung liegen die nachstehend angekreuzten Unterlagen bei: 
j ^ Blatt fur die Gebuhrenberechnung 
2. Q Gesonderte unterzeichnete Vollmacht 

3 Q Kopien der allgemeinen Vollmacht; Aktenzeichen (falls vorhanden) 
4, Q Begrundung ftir das Fehlen einer Unterschrift 

5 l~l Prioritatsbeleg(e), in Feld VI durch 

folgende Zeilennummer gekennzeichnet: 

6. Q Ubersetzung der internationalen Anmeldung in die folgende Sprache: 

j ! — I Gesonderte Angaben zu hinterlegten Mikroorganismen oder biologischem 
Material 

g Q Sequenzprotokolle fur Nucleotide und/oder Anminosauren (Diskette) 

9. 15 



Sonstige (einzeln auffuhren): 
Exemplar fur Prioritatsbeleg 



Abbildung der Zeichnungen, die 

mit der Zusammenfassung 
veroffentlicht werden soli (Nr.): 4 



Sprache, in der die 
internationale Anmeldung 



eingereicht wird: 



Deutsch 



Feld Nr. IX UNTERSCHRIFT PES ANMELDERS ODER PES ANWALTS 

Der Namejeder unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben, sofern sich dies nicht eindeutig aus 
dem Antrag ergibt t in welcher Eigenschaft die Person unterzeichnet. 



ROBERT BOSCH GMBH 




nterzeichnet. ^ / 



Andreas ENGELSBERG VJ 



Dr. Friedrnarm 



Vom Anmeldeamt auszufulien 

1. Datum des tatsachlichen Eingangs dieser 
internationalen Anmeldung 


2. Zeichnungen 

| j einge-gangen: 

1 j nicht ein- 
1 ' gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtrSglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen 
zur Vervollstandigung dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellung nach Artikel 1 1(2) PCT: 


5. Vom Anmelder benannte 

Internationale RecherchenbehOrde: ISA/ 


6. Obermittlung des Recherchenexernplars bis zur Zahlung 
p | der RecherchengebOhr aufgeschoben 


Vom Internationalen Buro auszufulien 

Datum des Eingangs des Aktenexemplars 

beim Internationalen Buro: — __ — — — — — — — — 



FormblattPCT/RO/101 (letztes Blatt) 



Siehe Anmerkungen zu diesem Antragsformular 



THIS P$G£ BLANK (uspto) 



U9/914982 
51M^ctt PCT/P® 0 5 SEP 2001 



International Reference No. PCT/DE00/00134 



PROVISIONAL INTERNATIONAL REPORT OF EXAMINATION 
I . Basis for the Report 

1. This report was prepared on the basis of (substitute 
pages, which were submitted to the Patent Office in 
response to a request pursuant to Article 14, are 
considered within the framework of this report as 
"originally filed", and are not enclosed with the report, 
since they do not include any revisions,) : 

Specification, pages : 

1-22 original version 

Patent Claims, no. : 

1-13 original version 

Drawings, pages: 

1/2-2/2 original version 

V. Substantiated Determination According to Article 35(2) 
with Respect to Novelty, Inventive Activity, and Industrial 
Applicability; Documents and Clarifications in Support of this 
Determination 

1 . DETERMINATION 

Novelty Claims 1-12 YES 



Claim 13 



NO 



Inventive 



Claims 1-12 



YES 



Activity 



Claim 13 



NO 



Industrial 



Claims 1-13 



YES 



Applicability 



Claims 



NO 
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2. DOCUMENTS AND CLARIFICATIONS 
See supplemental sheet. 

VII. Specific Shortcomings of the International Application 

It was determined that the International Application has the 
following shortcomings in form or content: 

See supplemental sheet. 

VIII. Specific Remarks with regard to the International 
Application 

With regard to clarification of the Patent Claims, of the 
Specification, and of the Drawings, or with regard to the 
question whether the Claims are fully supported by the 
Specification, the following is to be remarked: 

See supplemental sheet. 
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International Reference No. PCT/DE 

PROVISIONAL INTERNATIONAL REPORT OF EXAMINATION 
SUPPLEMENTAL SHEET 

Re Point V 

Substantiated Determination under Article 66.2 (a) (ii) , regarding 
the Novelty, Inventive Activity, and the Industrial 
Applicability; Documents and Explanations in Support of this 
Determination 

1. The following documents are referred to: 

Dl: US-A-5648815 
D2 : EP-A-0332169 
D3 : EP-A-0762774 

2. In the wording of the present Claim 1, document Dl, which is 
regarded as the closest related art, discloses a 

- method for determining a displacement of images in an image 
sequence, in order to, in particular, compensate for a camera 
movement (see, e.g. column 1, lines 23-36); 

- in order to determine the displacement, a plurality of image 
regions of the images being available, each image region being 
provided at a predetermined position of the images (A, B, C, D) , 
and each image region having preselected dimensions, in 
particular, preselected numbers of pixels in different directions 
of the image (see especially Figures 3, 4, and 6) ; 

where 

an image movement being separated from an additional movement 
that is superimposed on the image movement in subregions of the 
image to be corrected (cf. column 1, lines 37-44), using the 
following steps (cf. column 3, lines 11-53): 
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c) out of the plurality of image regions, at least one first 
image region is preferentially used for determining 'the 
displacement (see, for example, column 6, lines 23-27) ; the 
subject matter of Claim 1 differing from this, in that 

a) the probability of the image movement occurring without the 
additional movement is calculated at different positions of the 
image ; and 

b) for each image region, the position and the dimensions (of the 
image region) are specified and fixed as a function of the 
probability of the image movement occurring inside the one image 
region without the additional movement. 

Therefore, the features of the present Claim 1 are novel in 
comparison with Dl . 

In addition, there appears to be no suggestion of combining 
features a) - c) in Dl or the other cited documents. 

3. The features of Claim 13 are completely disclosed by Dl, 
since Figure 1 of Dl specifies a microcomputer device and a 
displacement -detection circuit, which can be used for various 
detection methods, and therefore, for the method according to 
Claim 1, as well. 

4. In the contracting states of the PCT, there are no uniform 
criteria for assessing the question of whether or not the subject 
matters of the present claims are industrially applicable. The 
patentability can also depend on the wording of the claims. 
However, based on the present technical field, the industrial 
applicability appears to be beyond doubt. 

Re Point VII 

Specific Shortcomings of the International Application 
According to Rule 5.1 a) ii) PCT, the relevant related art 
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disclosed in documents D1-D3, as well as these documents, should 
be indicated in the Specification. 

Re Point VIII 

Specific Remarks regarding the International Application 
(Clarify) 

Feature b) (see Point V, 2.) does not appear to relate to a 
variable calculation of position and dimensions as a function of 
the probability, but rather to a selection, which is made from 
the start in expectation of a certain picture (image) scene, as 
set forth in the present Specification. However, the claim 
wording leaves open, where and in what manner the probability is 
determined. 
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Applicant 
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This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 
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. sheets, including this cover sheet. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



This report contains indications relating to the following items: 
Basis of the report 
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Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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International application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT I PCT/DEOO/00 1 34 



I. Basis of the report 



1. With regard to the elements of the international application:* 
| | the international application as originally filed 

1^ the description: 

pages 1-22 , as originally filed 

pages , filed with the demand 

pages , filed with the letter of 

the claims: 

pages 1-13 , as originally filed 

pages , as amended (together with any statement under Article 19 
pages , filed with the demand 
pages , filed with the letter of 



[/<J the drawings: 

pages 1/2-2/2 , as originally filed 

pages , filed with the demand 
pages , filed with the letter of 

| 1 the sequence listing part of the description: 

pages t as originally filed 

pages f filed with the demand 

pages 9 filed with the letter of 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
1 | the language of publication of the international application (under Rule 48.3(b)). 

1 | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

1 | contained in the international application in written form. 

1 | filed together with the international application in computer readable form. 

1 | furnished subsequently to this Authority in written form. 

1 1 furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

1 1 The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

4. 1 | The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. , 



I I the drawings, sheets/fig . 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70. 17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-12 



13 



1-12 



13 



1-13 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
1 . 



This report makes reference to the following 
documents : 



Dl 
D2 
D3 



US-A-5 648 815 
EP-A-0 332 169 
EP-A-0 762 774 



Dl, which is considered the closest prior art, 
discloses, in the wording of the present Claim 1 



a method for determining the displacement of images 
in an image sequence, in particular for compensating 
for camera motion (see e.g. column 1, lines 23-36), 



in which method a plurality of image areas are 
available for determining image displacement, each 
image area being located in a predetermined position 
in the images (A, B, C, D) and having predetermined 
dimensions, in particular predetermined numbers of 
pixels in various directions of the image (see, in 
particular, Figures 3, 4 and 6 and their 
description) ; 



an image displacement being separated from an 
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(a) 



(b) 



3 . 



additional motion superimposed on the image 
displacement in partial areas of the image to be 
corrected (see column l, lines 37-44) by the 
following steps (see column 3, lines 11-53): 

at least one first image area is preferably used 
among the plurality of image areas for determining 
the displacement (see e.g. column 6, lines 23-27). 

The subject matter of Claim 1 differs therefrom in 
that 

the probability of the image displacement occurring 
without the additional motion is determined at 
different positions of the image, and 

the position and dimensions (of each image area) are 
determined and set depending on the probability of 
image displacement occurring within the image area 
without an additional motion. 

The features of the present Claim 1 are therefore 
novel over Dl . 

Dl or the other citations do not appear to contain 
any indication of the combination of features 
(a) - (c) . 

The features of Claim 13 are entirely disclosed by 
Dl because Dl indicates in Figure 1 a microcomputer 
assembly and a displacement detector circuit that 
can be used for various detection methods and 
therefore also for the method as per Claim 1. 

In the PCT Contracting States, there are no uniform 
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criteria for assessing the industrial applicability 
of the present claims. Patentability can also depend 
on the wording of the claims. Due to the present 
technical field, the invention appears to be 
unquestionably industrially applicable. 
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VIL Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 

Pursuant to PCT Rule 5.1(a) (ii) , the description should 
cite documents D1-D3 and indicate the relevant prior art 
disclosed therein. 
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VIIL Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

Feature (b) (see Box V.2) does not appear to concern a 
variable calculation of position and dimensions as a 
function of probability, but rather a selection made at 
the outset in expectation of a particular scene, as 
explained in the present description. However, the wording 
of the claim leaves open where and in which manner 
probability is determined. 
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